UNIFORMITY IN THE POLYNOMIAL WIENER- WINTNER 

THEOREM 



NIKOS FRANTZIKINAKIS 

Abstract. In 1993, E. Lesigne proved a polynomial extension ol the Wiener- Wintncr 
ergodic theorem and asked two questions: does this result have a uniform counterpart 
and can an assumption of total ergodicity be replaced by ergodicity? The purpose of 
this article is to answer these questions, the first one positively and the second one 
negatively. 



1. Introduction 

The Wiener- Wintner ergodic theorem [3] asserts that if (X, B, //, T) is an ergodic mea- 
sure preserving system and / G L l (fi), then for a.e. i6l the limit 

1 N 

(1) lim -VeH-Zfrs) 

n=l 

exists for every ael, where e(t) = e 2mt . What makes this a nontrivial strengthening of 
the Birkhoff ergodic theorem is that the set of full measure for which we have convergence 
does not depend on the choice of a £ E. 

Two different proofs of this theorem are based on the following results which are of 
interest on their own: 

(i) For ergodic systems, if / G L 1 ^) and / G S^T)- 1 , then for a.e. x G X we have 
that for every «6l 

1 - 

(2) lim -£ e (na)./(T»a;) = 0, 

n=l 

where £\(T) is the set of eigenfunctions of T. 

(ii) For ergodic systems, if / G L l (fi) and / G £i(T) L , then for a.e. x G X we have 



I 1 r 

(3) lim sup — e ( na ) ' f( Tnx ) 



n=l 



0. 



Condition (ii) is of course stronger than (i). 

A natural problem is to find conditions that will allow us to replace the linear polyno- 
mials P(n) = na, in ((H), (j2j), and (JBJ), with higher degree polynomials. This study was 
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initiated by Lesigne in [3] and jl]. To state his main result we need the notion of level k 
quasi-eigenf unction, introduced by Abramov 1 : 

Definition 1.1. If (X, X,fi, T) is an ergodic system we let Eq(T) denote the set of 
eigenvalues of T and for fceNwe define inductively 

£ k (T) ={f e L°°(fi): \ f\ = 1 and Tf ■ f £ £ k -i(T)}. 

The result of Lesigne is: 

Theorem 1.2 (Lesigne jH], Let (X, X,fj,, T) be an ergodic system and f £ L 1 (/jl). 

(i) For a.e. x £ X, we have for every continuous <fi: T — > C, and polynomial P with 
real coefficient that the averages 

1 - 

-^^(?( n ))./(rx) 

71=1 

converge as N — > oo. 

(ii) Let k £ N. If f £ £k{T) ± and the system is totally ergodic (meaning T r is ergodic 
for r £ N), i/ien /or a.e. x £ X ; we /ia^e /or e^ery continuous <fi: T — ► C , and P £ Rfe[t] 
that 

1 - 

(4) Jim -J2<P(P(n))-f(T n x) = 0, 

n=l 

where Mf.[t] denotes the set of polynomials with real coefficients and degree at most k. 

Motivated by the linear case where / £ E^T) 1 - implies uniform convergence to zero (see 
equation ©), Lesigne asked in 4j whether (ii) has a uniform counterpart. Furthermore, 
he asked whether the total ergodicity assumption can be removed from (ii). He remarked 
that this would be the case if one could establish that EkiT) 1 - = SkiT 171 ) 1 - for every 
k, m £ N, a result that is easily shown to be true when k — 1. The purpose of this paper 
is to answer these questions, the first affirmatively and the second negatively. We also 
give an example where one has E^T) 1 - ^ ^(T 2 ) -1 , for k > 2. 

The following is our main result and gives a positive answer to the first question of 
Lesigne: 

Theorem 1.3. Let (X, X,[i,T) be a totally ergodic system, f £ L 1 (fi), and k £ N. Then 
the following three conditions are equivalent: 

(i)fe£ k (T)\ 



1 Abramov studied in totally ergodic systems for which the subspace spanned by elements of 
lJ fcgN £'fe(T) is dense in L 2 (/x). He showed that any such system is isomorphic to a unipotent affine 
transformation on a compact Abelian group. 
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(ii) For a.e. x £ X , we have for every continuous <fi: T — ► C, and P £ Rfc[t] t/iat 



We stress that in (ii) the set of full measure does not depend on the choice of the 
function or the polynomial P £ R&[£], and in (iii) on the choice of the function (f). 
The following result gives a negative answer to the second question of Lesigne: 

Theorem 1.4. (i) For k > 2, there exists an ergodic system (X,B, n,T) such that 



(ii) For k > 2, Theorem M .S\ and part (ii) of Theorem M . S\ fail if we replace the total 
ergodicity assumption with ergodicity. 

In Section 2 we prove Theorem 11.31 bv combining the method used in [1] to prove the 
nonuniform result, with a new elementary idea that enables us to get uniformity (this is 
Proposition 12.31 but the main idea is contained in Lemma f2.2j) . Finally, in Section 3 we 
prove Theorem 11.41 We construct the system explicitly as a skew product extension of 
a group rotation. 

Acknowledgments: I would like to thank J. Campbell for bringing to my attention 
the questions studied in this article. I would also like to thank B. Kra and E. Lesigne 
for helpful comments. 

2. Proof of the uniform Polynomial Wiener- Wintner 

We will prove Theorem 11.31 We start with a reduction: 

Proposition 2.1. It suffices to check the implication (i) =>■ (iii) in Theorem M. 31 when 
<p(t) = e(t) and f £ L°°(/x). 

Proof. Since every continuous function on T can be uniformly approximated by trigono- 
metric polynomials we see that it suffices to verify (jSJ) for (fi(t) = e(mt), m £ Z. Further- 
more, since for every m £ Z we have mP £ K.^ [t] whenever P £ ]R&[t], we can restrict 
ourselves to the case where m — 1. 

Suppose that for every / £ L°°(ii) the implication (i) =>■ (iii) in Theorem 11.31 holds, 
we claim that it also holds for every / £ Let k £ N and / £ L 1 ^) be such 

that / £ £k(T) ± . We first notice that there exists a sequence of functions {/z}zeN 
such that fi £ /; £ £k(T) L , and \\f — fiWi 1 ^) < 1/^- To see this, we choose 

gi £ L°°(fi) such that ||/ — giWi 1 ^) < 1/(20- Let V be the a-algebra generated by all 
/Vmeasurable sets where h £ £k(T). Since E(/|X>) = and ||/ — gi^^U) < 1/(20) we 




n=l 



(iii) For a.e. x £ X , we have for every continuous 4>: T 



C that 




£ k (T)^ + £ k (T 2 ) 
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have ||E(<ft|P)||ii( M ) < 1/(2/). It is now easy to check that the sequence {/z}z e N, where 
fi = gi — K(gi\V), satisfies the advertised conditions. 

Let Xq be the set of x G X for which the ergodic theorem holds for functions of the 
form fi — f, for all I G N. Obviously m(X Q ) = 1. For every x G X we have 



(6) 

where 
and 



i 1 N 

lim sup \ Y,<P(n))-f(T n x) 



<A + B h 



i 1 N 

At = ton sup ^Te(P(n))-(/(T"x)-/^)) 



1 1 " 

B^lim sup J]e(P(n))./ z (T 



For a; 6 In we have 



v 

n=l 7 



\f{x)-f l {x)\d^<l/l. 



We also know that there exists a set of full measure X\ such that B\ = for x G Xl. Set 
X 2 = X fl Xi. Letting Z — > oo in © gives that for X G X 2 we have 



i 1 " 

lim sup _Ve(P(n))-/(T"x) 



0. 



Since X 2 has full measure the claim is proved. 



□ 



The following "uniformization" trick contains the main idea needed for Proposition ^. 3\ 
which in turn is one of the key ingredients needed for the proof of Theorem ESI We prove 
it in order to make the argument of Proposition I2.HI more transparent. 

Lemma 2.2. Let b(n) be a bounded sequence of complex numbers, such that for every 
a G [0, 1] we have 



(7) 
Then 



.| N j M 

lim lim sup — > — > e(ma) ■ b(Mn + m) 



n=l m=l 



0. 



lim sup I — e(na) ■ b{n) 
^°°«e[o,i] liV ^ 



0. 
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Proof. Let e > 0. We can assume that b{n) is bounded by 1. Then for every M, N G N 
and a, (3 G [0, 1], we have 

1 N [N/M] M 

-Y^e{n(3)-b{n) < j^j^ £ |— ^ e(m/3) • 6(Mn + m) + 2M/iV 



n=l 



[N/M] 



where 



and 



n=l m=l 

< Am,n + Bm,n, 

[N/M] M 



Am > n = JnJm] ^ i ^ le{m(3) ~ e(ma)l 



n=l m=l 



[AT/M] M 

^ = livTM S ImE e ( m «) • 6 ( Mn + m ) I + 2M I N - 

L ' J n=l m=l 



It follows from (JJJ), that for fixed a G [0,1], we can choose M a and iV a such that for 
all N > N a we have B>M a ,N < e/2. We can choose a neighborhood of a such that 
sup« g y a i< m <M a \ e { m @) ~ e(ma)\ < s/2. Then for every iV 6 N and ft e V a we have 
^M a ,Af < e/2. Putting these two estimates together we get that if iV > A^ a then 



(9) 



I 1 r 



n=l 



< e. 



Doing this for every a G [0, 1], we produce an open cover {K,} Qe [o,i] of [0, 1] and positive 
integers {■/V a } Q , 6 [ 0) i] , such that Q holds for N > N a . By compactness, there exists a 
finite subcover, say V ai , . . . , V av Then for N > max{iV ai , . . . , N ai } we have 



N 



ae[o,i] I ^ ^ 



< £. 



This proves 



□ 



Proposition 2.3. Let (X, T) be a totally ergodic system, and f G 6e such 

that for every a G K. we have that for a.e. x G X {the set of full measure may depend 
on the choice of a) 



N 



n=l 



(10) lim sup \^-y"e{n k a + P{n)) ■ f(T n x 
Then for a.e. x G X we have 

(11) lim sup \lj2e(P(n))-f(T n : 



0. 



N 



N^oo 



P£R k [t] 



x 



n=l 



0. 
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Proof. Let / G L°°(/x). Without loss of generality we can assume that < 1 for 

every 

First step. Motivated by Lemma 12.21 we first show that there exists a set of full 
measure Xq, such that for x G Xq, and for every aGlwe have 



N M 

(12) lim lim - £ - <™ k * + P(m)) ■ f(T Mn+m x) 



71=1 



m=l 



0. 



To see this, for M G N and a G Q, we apply the ergodic theorem for the transformation 
T M (we use total ergodicity here) and the function 



9M,a{X) 



I 1 M 

SU P \ T 7y2e(m k a + P(m))-f(T m x) 



Since we are interested in only countably many functions and transformations, we get a 
set Xq of full measure, such that for every x G Xq, M G N, and a G Q we have 



(13) 



1 N I i M 



Mn+m 



n=l 



fe-lW 



m=l 



/■ 1 M 

/ su p k7E e ( m/Ca + p ( m ))-/( rmx ) 

J P£R»_i[t] l-M ^ 



d/x. 



Since the set of a G R for which (|T3*j) holds is closed, we get that it holds for all aGl, 
x G Xq, and M G N. The claim now follows by letting M — ■> oo in f)13|) . using our 
assumption f(10j) . and the bounded convergence theorem. 

Second step. Fix x G X and e > 0. We claim that for every a G R there exists 
N a G N and open neighborhood V a of a (N a and \4 also depend on x and e), such that 
for every iV > N a we have 



(14) 



i 1 N 



n=l 



< e. 



So let a G R. If P G Rfc_i[t], introducing an error term Cm,n that satisfies IC^jvI 
2M/N we have 



< 



(15) 



1 N 

-J2e(n k p + P(n)).f(T 



x) 



n=l 



[N/M] 



M 



TmT E ^ E e « Mn + + p ( Mn + m )) • f(T Mn+m x) + C 

^4m,tv + Bm,n + Cm,n, 



\N/M] ^ M 

1 n=l m=l 



M,N 
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where 

[N/M] .w 

i 

Am < n [N/M] 

for some P\t,n,p £ M^_i [t] , and 

[JV/JW] 



/Ml E j^D (c(^ + ^H) - e(m*a + ^(m))) ./(T 

n=l m=l 



Mn+m 



X 



B 



M.N 



W/M E ^E e ^ + *W»0) " f{T Mn+m x). 

[ ' > n=l m=l 



By (|12|1. there exists M Q G N such that if N is large enough we have 

[N/M a ] „ A/ Q 



IB 



^1 ^ tatAtt E su p xr E e ( m " a + p ( m )) ■ /(^ n+m *) < e/3. 



Choose a neighborhood V a of a such that 

|e(m fe «) -e(m fe /3)| < e/3. 



sup 

/3eV a ,l<m<M a 



Then for /? 6 V a we have 



[JV/Af „] M Q 

^^zt E ^Ei^-^Mi^A 



1-4 



AJ a ,JV I 



[JV/MJ ^ M a 



m=l 



Putting all these estimates together we see that if N is large enough, for all P G 

and /3 G V a the average in ([To]) is bounded in absolute value by 2e/3 + M a /N < e, 

proving our claim. 

Third step. We finish the proof. Notice first that since the function e(t) is 1-periodic 
it suffices to verify (fTTjl when the sup is taken over all polynomials with leading term 
belonging to the interval [0, 1]. Let e > and x G Xq. Let V a be the open neighborhood 
of a G [0, 1] and N a be the positive integer for which (JT3j) holds. Since {V^jo^o,!] is an 
open cover of the compact set [0, 1] there exists a finite subcover, say {V ai ]i=i^,,i. Then 
for every N > N = max{jV ai , . . . , N ai } we have 



sup 

fc _i[t],ae[0,l] 



1 - 

_J2e(n k a + P(n)).f(T n x) 



< e. 



n=l 



So (fTTj) holds for every x G Xq, completing the proof of the lemma. 



□ 



Notice that for totally ergodic systems, the case k — 1 of Proposition 12 .HI gives yet 
another proof of the uniform Wiener- Wintner theorem (see (ii) in page 1). 

We now combine the argument in [3] with the previous Proposition to prove Theo- 
rem ED 
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Proof of Theorem M.iA The implication (Hi) =>- (ii) is obvious. The implication (ii) =>- (i) 
is easy and was proved in jlj, but we reprove it for completeness. Let g G £k(T), and 
/ G L l (n) that satisfies condition (ii) of Theorem 11.31 It is easy to check that 

(16) g(T n x) = e(P x (n)) 

for some P x G and by assumption for a.e. iGlwe have for every P G that 

1 - 

(17) \im o -J2< P (n))-f(T n x)=0. 

n=l 

By the ergodic theorem and (jlfjjl we have for G X that 

TV TV 

Jgfdp = Jim - £ ^T"*) • f(T n x) = Jim - £ e(P,(n)) • f(T n x), 

n=l n=l 

and this is by (|17j) . Hence, / is orthogonal to g, showing that / G ^(T) -1 . 

So it remains to show the implication (i) =>- (Hi). By Proposition 12. II we can restrict 
ourselves to the case where / G L°°(fi) and (p(t) = e(t). We proceed in two steps: 

First Step. Suppose that a G E' Q , where E' Q is the set of a G K. such that e(ma) ^ 
Sq(T) for every nonzero integer m. We claim that for every k G N and / G L°°(/i), we 
have for a.e. i6l (the set of full measure may depend on a) that 

TV 



(18) lim sup \^-J2e(n k a + P(n)) ■ f(T n x) 



tf-°°P6R*_i[t] !N n=1 



0. 



We will use induction on fc. For k = 1 the statement follows by applying the ergodic 
theorem for the system (XxT, X xB, jixm, TxR a ), and the function g(x, t) = f(x)-e(t), 
where B is the Borel a-algebra, m is the Haar measure on T, and R a (t) = t + a (the 
system is ergodic because a G E' ). Suppose that the statement holds for k — 1, we 
will show that it holds for k. Using van der Corput's Lemma 2 (see |2j) for the sequence 
(ix( n ) — e(n k a + P(n)) ■ f(T n x), we find that for every i£l and integers 1 < H < N 
we have 

i 1 N 2 yv+ H 1 N 

( 19 ) SU P bE e ( nfea + p H)-/( T " a; ) - WWTu ' n S l/( Tnx )l 2 + 

;Kfe-iM ' 7V n=l { + ^ n^l 



2-— £(ff+l-/i). sup U^e^a + gWj./lrt)./^) 



This says that if a(n) is a sequence of complex numbers then for all integers 1 < H < N we have 
TV ^— ^ " N(H +1) TV ^ N(# + 1) \N ^ y ' K 'J 



n=l 



h=l n=l 
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We let N — > oo in ()19p. Using the ergodic theorem for the function |/| 2 , and the induction 
hypothesis for the values kha G E' and the functions T h f ■ f, for /i G N, we find that 
for every H G N we have for a.e. a; G X that 

jv 

lim sup |I^ e (n fc a + P(n))-/(T"x) 2 <-i- [ \f(x)\ 2 d^. 

Letting if — > oo we get ()18|) . proving the claim. 

Second Step. We now prove (|5|). We will use induction on k. For k = 1 the statement 
is known to be true for all ergodic systems (see (i) and (ii) in page 1). Suppose that the 
statement holds for k — 1 > 1, we will show that it holds for k > 2. By Proposition 12.31 
it suffices to show that for every a G M., we have for a.e. x G X that 

i 1 - 

(20) lim sup — V e(n fe a + P(n)) • /(T n x) =0. 
*-°°p e ii*_iM IJV ^ 

We consider two cases: 

If a G then we are covered by the first step. 

If a £ E' then e(ma) G Sq(T) for some nonzero integer m. Let e(7(x)) be an e{ma)- 
eigenf unction. Consider the system (X x T k , X x £> fc , // x m^, T^), where B k is the Borel 
ex-algebra, is the Haar measure on T k , and 

T fc (x, h, t 2 , ■ ■ ■ , t k ) = (Tx, h + j(x) + b, t 2 + h, . . . , t k -i + t k - 2 ). 

As was shown in [3], it is possible to choose b G T such that the resulting system is 
totally ergodic. It was also shown there that for j G N every function in Sj(Tk) is a 
product of a function in £j +1 (T) and a character of T k . It follows that if g : X x T h — ► C 
is defined by 

g(x,t x , ...,t k ) = f(x) ■ e(k\t k ), 

then g G £fc_i(Tfc) . So we can apply the inductive hypothesis for the system (X x 
T fc , X x Bk, /i x mfe, Tfc) and the function g. We get that for a.e. (x, t%, . . . , tk) G X x T k 
we have 

l 1 - 

(21) lim sup -^e(?(n)).3(T t "(M lr ..,4)) =0. 
If C l n = (") for i = 1, . . . , k, notice that 

g{T%{xM, ■ ■ -,t k )) =e(k\(t k + Cltk-i + ... + C^H, + C k n ~\l(x) + b) + C k ma)) ■ f(T n x) } 

=e{n k ma + Q tl ,...,t k ,x,b( n )) ' /(^), 
where Qti,...t k xb G Rfc_i[£]. Hence, (l2~Tj) gives that for a.e. x G X we have 



i 1 - 

(22) lim sup — > e(n h ma + Pin)) ■ f(T n x) 

N->oo PeRl _, [ t ] I X f— f 



0. 



n=l 
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So in order to get (J2U|) . it remains to replace ma by a in (|22p. We do this as follows: 
Since e(ma) G £o{T) we have e(m 2 a) G £o{T m ), and since k > 2 this implies that 
e{m k a) G ^(T 1 " 1 )- An easy inductive argument (see [I], page 784) shows that for totally 
ergodic systems £fc(T J ) = £k(T) for j G N, so T r f G £k(T m )- L for every r G N. Hence, we 
can repeat the previous argument for the ergodic system (X, B, fi,T m ), the eigenvalue 
e(m k a) of T m , and the functions T r f, r — 0, . . . , m — 1. We get that for a.e. iGl 



I 1 " 

lim sup — e(n h m h a + P(n)) • /(T 



nm+r 



for r = 0, 1, 



AT— >oo 

,m—l. This implies that 

JV 



;r 



for r = 0, 1 m 



lim sup I — e((nm + r) k a + P(nm + r)) • /(T 
^°°p 6 R fc _i[t] IAr ^ 



nm+r 



X 



1, which in turn implies that for a.e. x G X we have 



i 1 - 

lim sup \ — y"e{n k a + P{n))-f{T n x) 
N^oo PeUk _ i[t] \N ^ 



0. 



This proves (|2~Uj) and completes the proof of the induction step. 



□ 



3. TWO COUNTEREXAMPLES. 

We construct an ergodic system (X, B, //, T) for which £ k (T) ± ^ £ k (T 2 ) ± for k > 2, 
and for which part (ii) of Theorem 11.21 fails. 

Proof of Theorem \1.4\ (i) It will be clear that for the system we will construct we have 
£k{T) = ^(T) and £ k {T 2 ) = £ 2 {T 2 ) for k > 2, so we can assume that k = 2. On 
X = Z 2 x T 2 with the Haar measure consider the measure preserving transformation 
T: X -> X defined by 

T(0, t ls t 2 ) = (1, t ls t 2 ), T(l, t ls £ 2 ) = (0, h + a, t 2 + h) 

for some a G R irrational. We can see that T is ergodic as follows: We have 

T 2 (i, h, t 2 ) = (i, h + a,t 2 + h), 

and since the skew product transformation S(ti,t 2 ) = (t± + a,t 2 + t±) defined on T 2 
with the Haar measure is known to be ergodic for a irrational, we have that T 2 has 
two ergodic components, the sets Xj = {i} x T 2 , i — 1,2. Since neither of these sets is 
T-invariant, the transformation T is ergodic. 

It is clear that e{t 2 ) G £ 2 {T 2 ). We will show that e(t 2 ) G £ 2 {T) ± . First we compute 
£i(T). Let h G £i(T), then 

(23) h{T{i,tt,t 2 )) = ch(i,h,t 2 ) 
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for some nonzero c G C. A standard Fourier series argument shows that h does not 
depend on t 2 , so h(i,ti,t 2 ) = hi(i,ti). Then (J23|) takes the form 

= c/n(0,ti), /ii(0,ti + a) = c/ii(l,ti). 

Substituting the first equation into the second gives 

fci(0,ti + a) = c 2 /i X (0,ti). 

This easily implies that for some m G Z and nonzero ci G C we have 

(24) h(0,ti,t 2 ) = Ci e(mti), /i(l, ti, i 2 ) = c 2 e(mti), 

where c 2 = ±ci e(ma/2). 

Next we show that e(t 2 ) G ^(T)- 1 . Let / G S 2 {T), then there exists fa G £\{T) such 
that 

(25) /(T(i, ti,t 2 )) = ti,t 2 ) • /(i, *i, h). 
A standard Fourier series argument gives that 

(26) f{t,t 1 ,t 2 ) = e{lt 2 )-g{t,t 1 ), 

for some I G Z. Substituting this into (|2*H|) and using (|2*ljl gives 

#(l,ti) = c x e(mti) ■ g(0,h), 
g(0, t x + a) ■ e(lt 2 ) = c 2 te(mti) ■ g(l, h), 

for some m G Z and nonzero Ci,c 2 G C. Substituting the first equation into the second 
gives 

0(0, ti + a) = c 3 e((2m - 0*x) • 0(0, *i) 

where C3 = cic 2 7^ 0. The last equation has a solution only if I = 2m. Combining this 
with (j2Ej) gives that every / G S 2 (T) has the form 

f(i,t 1 ,t 2 ) = e{2mt 1 ) ■ g(i,t\) 

for some m G Z. This shows that e(t 2 ) G ^(T) 1 - and completes the proof of the first 
part of Theorem 11.41 

(ii) It suffices to construct an ergodic system (X, B, T), a function / G L°°(n) with 
/ G ^(T)- 1 , and a set X x C X with ju(-Xi) > 0, and such that for every x G X\ there 
exists P x G M 2 [t] satisfying 

(27) lim ^ e (P x (n))-/(T"x)^0. 

N^oo iv ^ 
n=l 
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We use the measure preserving system constructed in (i). We showed before that 
f(i,ti,t 2 ) = e(t 2 ) E £2(T) ± . Notice that for n E N we have 

T 2n (l, t ls t 2 ) = (1, h + na, t 2 + nt x + C 2 n a), 

T 2n+1 (l, tx,t 2 ) = (0, h + (n + l)a, t 2 + (n + 1% + C 2 n+1 a), 

where C 2 n = £). Let X 1 = {1} x T 2 , then = 1/2. Ux= (l,ti,t 2 ) e ^i and 

P z G M 2 [t] is such that 

P x (2t) = e( - - tti - t(t ~ 

then for every n E N 

e(P ;c (2n)) • /(T 2 "(M 1; t 2 )) = 1, e(P :E (2n + 1)) • /(T 2n+1 (l, t 1; * 2 )) = c tl e(na/2) 

where c 4l = e(t\/2 + a/8). It follows that (|27jl holds for sell, completing the proof of 
the second part of Theorem 11.41 □ 
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